Orthogonal (g,f)-factorizations of bipartite graph
نویسندگان
چکیده
منابع مشابه
Excessive factorizations of bipartite multigraphs
Let G be a multigraph. We say that G is 1-extendable if every edge of G is contained in a 1-factor. Suppose G is 1-extendable. An excessive factorization of G is a set F = {F1, F2, . . . , Fr} of 1-factors of G whose union is E(G) and, subject to this condition, r is minimum. The integer r is called the excessive index of G and denoted by χ′e(G). Analogously, let m be a positive integer. We say...
متن کاملOrthogonal factorizations of graphs
Let G be a graph with vertex set V (G) and edge set E (G). Let k1, k2, . . . ,km be positive integers. It is proved in this study that every [0,k1þ þ km mþ 1]-graph G has a [0, ki]1 -factorization orthogonal to any given subgraph H with m edges. 2002 Wiley Periodicals, Inc. J Graph Theory 40: 267–276, 2002
متن کاملMonogamous decompositions of complete bipartite graphs, symmetric H-squares, and self-orthogonal 1-factorizations
Necessary and sufficient conditions are obtained for the existence of the structures from the title of this article.
متن کاملBipartite 2-Factorizations of Complete Multipartite Graphs
It is shown that if K is any regular complete multipartite graph of even degree, and F is any bipartite 2-factor of K, then there exists a factorisation of K into F ; except that there is no factorisation of K6,6 into F when F is the union of two disjoint 6-cycles.
متن کاملOrthogonal (g, f)-Factorizations in Networks1
Let G = (V,E) be a graph and let g and f be two integer-valued functions defined on V such that k ≤ g(x) ≤ f(x) for all x ∈ V . Let H1,H2, · · · ,Hk be subgraphs of G such that |E(Hi)| = m, 1 ≤ i ≤ k, and V (Hi) ∩ V (Hj) = ∅ when i 6= j. In this paper it is proved that every (mg + m − 1,mf −m + 1)-graph G has a (g, f)-factorization orthogonal to Hi for i = 1, 2, · · · , k and shown that there a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Hokkaido Mathematical Journal
سال: 1998
ISSN: 0385-4035
DOI: 10.14492/hokmj/1351001457